m 

o 

(N 






< 



in 



m 



cd 



The 6-strand braid group is CAT(O) 

Thomas Haettel, Dawid Kielalo, Petra SchweiG 
April 23, 2013 



Abstract. Wc show that braid groups with at most 6 strands 
^— ^ I are CAT(O) using the close connection between these groups, 

the associated non-crossing partition complexes and the embed- 
dability of their diagonal links into spherical buildings of type A. 
Furthermore, we prove that the orthoscheme complex of any 
bounded graded modular complemented lattice is CAT(O), giv- 
Cn ' ing a partial answer to a conjecture of Brady and McCammond. 



^ ■ 1 Introduction 

"•pi ' Our paper addresses the open question whether braid groups are CAT(O) and 

Cd I gives a positive answer for the ones with at most 6 strands. 

In [5] Charney stated the more general question about the curvature of Artin 
groups, and suggested that all of them should be CAT(O). Several partial an- 
swers to this question are known. For example Brady and McCammond showed 
^1 in [5] that the n-strand braid groups are CAT(O) if n = 4 or 5. However, their 

f^ ■ proof for n = 5 relies heavily on a computer program. They also conjectured 

0^ I that the same statement should hold for arbitrary n [SJ Conjecture 8.4]. The 

O^ ■ same authors studied new presentations for certain three-generator Artin groups 

[B] and showed that the associated presentation 2-complex admits a metric of 



■^ ■ non-positive curvature. 

O 



Charney and Davis [10] introduced the Salvetti complex, a piecewise Eu- 
clidean cube complex, associated to an Artin group. They show that its univer- 
sal cover, on which the Artin group acts geometrically, is CAT(O) if and only if 
the Artin group is right-angled (each 771^ = 2 or 00). 
^ I Brady [1] studied a class of Artin groups with three generators and con- 

^ . structed certain complexes using the associated Coxeter groups. He showed 

that these complexes carry a piecewise Euclidean metric of non-positive curva- 
ture and have as fundamental group the Artin groups under consideration. A 
generalisation of this was proved by Bell [I] . 

Explicit examples of Artin groups with two-dimensional Eilenberg-McLane 
spaces which act geometrically on 3-dimensional CAT(O) complexes (but not so 
on 2-dimensional ones) were constructed by Brady and Crisp [3]. 

This paper exploits the close relationship between braid groups, non-crossing 
partitions of a regular n-gon and the geometry of spherical buildings. Associated 
to the lattice non-crossing partitions, there is a metric polyhedral complex, its 
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orthoscheme complex, whose geometry was studied in [S] . (See Section [2] for 
further details.) Brady and McCammond showed that the CAT(O) property for 
braid groups can be deduced from the fact that the orthoscheme complex of 
the non-crossing partition lattice NCPn is a CAT(O) space. This is done by 
inspecting the diagonal link of the orthoscheme complex of NCPn and proving 
that this diagonal link is CAT(l). 

The diagonal link of the orthoscheme complex of the lattice NCPn can 
be embedded into a spherical building of type An-2- Our approach is based 
on investigating the relationship between the geometry of the diagonal link of 
NCPn and the ambient building. Following the criterion of Gromov (see jl2jV 
made precise by Bowditch (see [2]), Charney and Davis (see [9]), we will show 
inductively that the diagonal link is locally CAT(l) and that it does not contain 
any locally geodesic loop of length smaller than 27r. We follow this strategy in 
the proof of the following theorem, which is entirely geometric and does not rely 
on a computer program. 

Theorem 13.371 For every n < 6 the diagonal link in the orthoscheme complex 
of non- crossing partitions NCPn is CAT(l). 

As a consequence we obtain 

Corollary 13.381 For every n<Q, the n-strand braid group is CAT(O). 

We are thus giving a new proof of the theorem in case n = 4 or 5, and provide 
more evidence (with the newly covered case n = 6) towards [5l Conjecture 8.4]. 
Note that our proof at no point relies on computer-assisted calculations. 

Brady and McCammond conjectured further that the orthoscheme complex 
of any bounded graded modular lattice is CAT(O) [SJ Conjecture 6.10]. We are 
able to give a partial result towards the solution of this problem. 

Theorem [3T42J The orthoscheme complex of any hounded graded modular com- 
plemented lattice is CAT(O). 

We would like to thank Piotr Przytycki for introducing us to the problem, 
and all the help provided during our work. We would also like to thank Brian 
Bowditch who helped us access his Notes on locally CAT(l) spaces. Finally, we 
would like to thank Ursula Hamcnstadt for useful conversations. 

Outline of the proof 

The main result contained in this paper is Theorem 13.371 To prove it we first 
embed the diagonal link of the orthoscheme complex of non-crossing partitions 
NCPn into a spherical building. Then we assume (for a contradiction) that the 
diagonal link contains an unshrinkable (and hence locally geodesic) short loop. 
The image of such a loop I contains a positive finite number of points of special 
interest (called turning points) which characterise the positions at which the 
loop fails to be locally geodesic in the ambient space. 

By inspection we show that there is a path p between any turning point of 
I and the point opposite to it in /, such that the two new loops we obtained 
by following half of I and then p are short and shrinkable. Then a result of 
Bowditch [2] concludes the argument. 



2 Definitions 

Definition 2.1 (Intervals of integers). We will use |n, m] to denote the interval 
in Z between n and m (with n ^ to), that is 

|n, ?Ti] = [n, m] fl Z. 

Definition 2.2 (Posets). A posei P is a set with a partial order. P is bounded 
if it has a minimum element and a maximum element 1 . 

Definition 2.3 (Subposets). Let P C Q be two posets. We say that P is a 
subposet of Q if and only if the order on P is induced by the order on Q. 

Definition 2.4 (Rank). A bounded poset P has rank n — 1 if and only if every 
chain is contained in a maximal chain with n elements. For x < y in P, the 
interval between x and y is the subposet P^y = {z £ P : x < z < y}. If every 
interval in P has a rank, P is graded. Let x be an element in a bounded graded 
poset P, then the rank of x is the rank of the interval Pq^. 

Definition 2.5 (Joins, meets, lattices). A poset P is called a lattice if and only 
if for every x,y £ P: 

• there exists a unique minimal element x V y of the set 

{z G P I X < z and y < z}, 
called the join of x and y, and 

• there exists a unique maximal element x Ay oi the set 

{z £ P \ X > z and y > z}, 
called the meet of a; and y. 

Definition 2.6 (Geometric realisation). Let P be a bounded lattice. The 
simplicial realisation \P\ of P is the simplicial complex whose vertex set is P, 
and whose fc-simplices correspond to chains xq < xi < . . . < Xk oi length k. 

A metric space X is a geometric realisation of P if and only if it is homeo- 
morphic to |P|. 

Note that we will often abuse notation by using P to denote both a poset, 
and some fixed geometric realisation of it. 

Definition 2.7 (Diagonal link). Given a bounded lattice P, we define the 
diagonal link of P to be the link 

LK{eoi,P) 

in the geometric realisation of P of the diagonal edge eoi connecting the mini- 
mum to the maximum 1. 

Definition 2.8 (Linear lattice). If V is an (n— l)-dimensional vector space over 
a division algebra, we will denote by S{V) the rank {n — 1) lattice consisting of 
all vector subspaces of V, with the order given by inclusion. We call S{V) the 
linear lattice of V. 



Note that the diagonal link of S{V) is the spherical building of PGL{V). 

Definition 2.9 (Partition lattice). Let C/„ be the set of n*'* roots of unity inside 
the plane C Let P„ denote the set of partitions of the set f/„. An element of 
a partition is called a block. Note that P„ is a bounded graded lattice of rank 
n — 1, where the order is given by: p < p' if and only if every block of p is 
contained in a block of p'. 

Definition 2.10 (Non-crossing partition lattice). We define NCPn to be the 
subposet of P„ consisting of non-crossing partitions of C/„, i.e. partitions such 
that for every distinct blocks x, y of the partition, the convex hulls Hull{x) and 
Hull{y) in C do not intersect. The poset NCPn is a bounded graded lattice of 
rank n — 1. 

Lemma 2.11 (Duality). For n > 2, there is a duality on NCPn, i-e- o,n 
order-reversing bijection x H> a;* from NCPn to itself. 

Proof. Denote by {(j-'i}i£z,/nZ ~ Un the n^^ roots of unity. If x is a non-crossing 
partition of [/„, then its dual x* is the partition of the shifted set 



Un = {mi = e" Ui}, 



ez/ii 



defined by: rui and rUj belong to the same block of x* if and only if the geodesic 
segment [m^, tuj] in C does not intersect the convex hull of any block of x. Then 
X* is a non-crossing partition of C/*, with rk(a;*) = rt — 1 — rk(a;), and {x*) = x. 
Now choose some identification between [/* and [/„ (like multiplying by e"^-) 
to get a map from NCPn to itself. D 

Remark 2.12. Note that wc will only use duality to reduce the number of cases 
that will need checking in the later stage of our proof. It is not used in an 
essential way. 

Lemma 2.13 (NCPs are linearly embedded). For every n > 2, Pn and NCPn 
are isomorphic to subposets of S{V), where V is an (n — 1)- dimensional vector 
space. 

Proof Fix a field F, and let V = {{yi) G F" | Y.7=ly^ = 0}. Then V is an 
{n — l)-dimensional F-vector space. Identify [/„ with |l,ri,]. If a; G P„ let 

fix) = {iud € ^ I V block Q e X : ^ y, = 0}. 

Then / is an injcctive rank-preserving poset map from P„ to S{V). It clearly 
restricts to NCPn '^ Pn- □ 



3 Proof of the main theorem 

3.1 Turning faces 

Definition 3.1 (Turning points). Let X be a path-connected subspace of a 
geodesic metric space B, and endow X with the induced length metric. Suppose 
that I: D -^ X IS a. local isometry, where D is a metric space. We say that a 
point t £ D is a turning point of / in B if and only if i o ^ fails to be a local 
isometry at t, where i: X ^ B is the inclusion map. 



Definition 3.2 (Locally geodesic loops). Let X be a metric space. We say tliat 
I: S^ — > X is a locally geodesic loop in X if and only if Z is a local isometry, 
where S^ is given the length metric of the quotient of some closed interval / of 
M. by its endpoints. The length of / is defined to be the length of /. 

We say that I: I ^ X is a locally geodesic path in X if and only if Hs a local 
isometry, where / is a closed interval of R. The length of I is defined to be the 
length of /. 

Lemma 3.3. Let X be a path- connected subset of a geodesic metric space B, 
and endow X with the induced length metric. Suppose that I: D ^f X is a locally 
geodesic path or loop, with D being respectively I or S^ . Let t Q D. Suppose 
that there exists a subset N Q X , such that N contains the convex hull in B 
of the image under I of some neighbourhood of t in D. Then t is not a turning 
point. 

Proof. Suppose (for a contradiction) that t is a turning point. We claim that 
then / fails to be a local geodesic at t. 

To prove the claim let us fix e > 0. As i o / fails to be a local geodesic at i, 
there exist t\,t2 & D with 

dB{l{ti),l(t2)) <d{t2M)<£ 

and such that l(tj) G TV for j e {1, 2}. 

Since i? is a geodesic metric space, we can realise the distance between l{ti) 
and ^(^2) with a geodesic segment g in B. Since N contains the endpoints of 
5, it contains the whole of g. Hence in particular g lies in X, which (as was 
claimed) contradicts the fact that I was a local geodesic. D 

Remark 3.4. We will often identify (isometrically) a neighbourhood of a point 
t G S^ with an interval in R containing t in its interior. We will therefore feel 
free to write [t — e,t + e] etc. (for a small e) to denote a subset of S^. 

Definition 3.5 (Consecutive turning points). Suppose that we have a subset 
T C S^. We will say that t,t' G T are consecutive if and only if there is a path 
in S^ with endpoints t and t' not containing any other point in T. A shortest 
such path will be denoted by [t,t']. 

Remark 3.6. Note that [t,t'] defined above is unique provided that the cardi- 
nality of T is at least 3. 

Lemma 3.7. Let X be a path- connected subset of a CAT(l) space B, and endow 
X with the induced length metric. If I: S^ ^f X is a locally geodesic loop in X of 
length L < 2tt, then the cardinality of the set of turning points T of I is greater 
than 2. Moreover, l\[t^t'] ^s a geodesic in B for any pair of consecutive turning 
points t, t' . 

Proof. Suppose that we can find three distinct points ti,t2,i3 G S^ such that 
each pairwise distance is strictly bounded above by ^L < tt, and such that T is 
contained in [^1,^2] U {^3}, where [ti,tj] denotes the shortest segment of S^ with 
endpoints ti and tj not containing tk for 

{z,j,fc} = [l,3l. 



Note that ^|[ti,t3] and I\[t2,t3] are geodesies in B - this follows from the fact that 
local geodesies of length at most tt are geodesies in CAT(l) spaces (essentially 
because the statement is true for the 2-sphere S*^). 

Consider a geodesic triangle A = I{ti)l(t2)l{t3) in B, and let A' be the 
comparison triangle in S^. Since L < 27r, the perimeter of A (and hence also of 
A') is smaller than 27r. Therefore A' cannot be a great circle in S^. 

Suppose that t^ ^ T. Then the angle of A at ^(^3) is equal to tt, and the 
same is true in the comparison triangle A' (by the CAT(l) inequality). But 
then the triangle is degenerate, and hence so is A. In particular the geodesic 
from l{ti) to l{t2) goes via /(ts). But this contradicts the assumption that the 
distance (in B) between l{ti) and l{t2) is smaller than ^L. So t^ € T. We will 
now use this trick to prove our claims. 

If |T| ^ 1 then we immediately get a contradiction by taking either any three 
points in S^ satisfying the conditions above, or the turning point and two other 
points so that the triple satisfies the condition. 

If \T\ = 2 and the two points are not antipodal in S^, then we can always 
(very easily indeed) find a third point so that the triple satisfies our condition. 
If the turning points are antipodal, then the two local geodesies given by I, 
which connect the images of the turning points, coincide. This is because local 
geodesies of length smaller than tt are geodesies in B, and such geodesies in 
CAT(l) spaces are unique. But then I cannot be a local geodesic in X. We have 
thus shown that \T\ ^ 3. 

Now suppose we have two consecutive turning points, ii and ^2. If [ii,i2] is 
of length at most tt, then l\[ti,t2] is a geodesic as before. If the length is larger 
than TT, then in particular it is larger than ^L, and so we can take the midpoint 
is S [^1,^2] and (applying the argument above) conclude that t^ G T, which in 
turn contradicts the definition of [ti,i2]- D 

The following definition combines all the assumptions that will become stan- 
dard in the rest of the paper. 

Definition 3.8. We say that X is linearly embedded in B if and only if there 
exists an integer n > 3, a vector space V of dimension (n — I) over a division 
algebra, and a bounded graded lattice P of rank {n — 1), such that 

1. B IS a. geometric realisation of the diagonal link LK{eoi, S{V)) isometric 
to the spherical building oi PGL{V) (equivalently, it is given the spherical 
orthoscheme metric), and 

2. P C S{V) is a subposct, and 

3. X is a geometric realisation of the diagonal link LK{eQi,P) C B, and 

4. X is given the length metric induced from B. 

The metric X is given is called the spherical orthoscheme metric. Note that X 
has dimension n — 3. 

Definition 3.9 (Rank and corank). Let P be a face of codimension m in 
X. Then F is the span of vertices xi, . . . , Xn-i-m of ranks ri, . . . , r„_i_m. 
We define the set rk(F) = {ri, . . . ,r„_i_m} to be the rank of F, and the set 
cik{F) = |I, n — 1] \ ik{F) to be the corank of F. 



Definition 3.10 (Turning face). If i is a turning point of a locally geodesic 
loop I in B, the smallest (with respect to inclusion) intersection i^ of a chamber 
in X containing l{[t, t — e)) and a chamber containing l{[t, t + e)) will be called 
the turning face of t. 

Lemma 3.11. Let X be linearly embedded in B , and let I he a locally geodesic 
loop or path in X . Then the set T of turning points of I is finite. 

Proof Let I: D ^ X, where D = S^ or D = I ^ [0,L] and 1(0) ^ 1{L). If 
D = I, notice that for e > small enough Z([0,e]) is contained in a chamber in 
X, hence by Lemma l3.3l the point G / is not a turning point of I, and similarly 
L isn't either. 

We claim that T is a discrete subset of D. Suppose that i G T is a turning 
point. Let F be the unique open face containing l{t). Since I is a local geodesic 
in X, there exists e > such that /|j(_^ (_|_g] is a geodesic in X and is included 
in the star of F in X, which is a neighbourhood of l{t) in X. 

Then l{t — e) belongs to a chamber C va X containing F, hence Z|[j_£ jj is 
the geodesic segment from l{t — e) to l{t) in C C X. In particular it is also 
locally geodesic in i?, so there is not turning point in {t — e, t), and similarly in 
{t, t + e). So T is discrete. 

Note that T is closed - this follows directly from the fact that if i G I? is 
not a turning point, then I is a geodesic (in B) at some open neighbourhood of 
t in D, and so in particular none of the points in this open neighbourhood are 
turning points themselves. Hence T is closed, and therefore compact since D 
is compact. We have thus shown that T is compact and discrete, and so it is 
finite. n 

Lemma 3.12. Let X be linearly embedded in B, and let I he a locally geodesic 
loop in X . Then for every turning point of I in B, its turning face has a corank 
which contains two consecutive integers. 

Proof. Suppose that we have t G S"^, a turning point of I, whose image x under I 
is contained in the turning face F in X. As / is a local geodesic and X is a union 
of chambers, there exists e > such that l{{t — e,t]) C C~ a.ndl{[t,t + e)) C C+, 
where C~ and C+ are chambers of X . Choose C^ such that F = C"*" fl C~. 

Assume that the corank of F docs not contain two consecutive integers. 
Then the sets of vertices of C^ and C+ differ at vertices of ranks 

1 < ri < . . . < Tfe < n - 2, 

with V i G |1, fc - Ij : rt+i - r, > 2. Then for every e = (ei, . . . ,efc) G {±}'', 
consider the chamber C^ spanned by C~^ H C~ and, for every 1 < i < fc, by the 
vertex of rank r^ in C^'. Since all vertices of C^ belong to X, we know that C^ 
belongs to X. 

Observe that the link of F = C"'' nC~ in S is a spherical building of type A^, 
hence its apartments are k — 1-spheres. Let A^ = Ue6/±|'» ^'^ ■ Remark that the 
image of A^ in the link of F in B is precisely one of the apartments, and therefore 
it is convex. Since the link lk(a;, A^) of a; in A' is isometric to the spherical join 
lk(a;,F) * lk(F, A^), it is convex in the link lk(x, B) :^ lk(a;, F) * lk(F, B) of x 
in B. For £ > small, the e-ball around x is isometric to the e-ball around 
the cone point in the cone over the link of x, according to [71 Theorem 7.16]. 
Since lk(a;, A^) is convex in lk(a:, B), we conclude that the e-ball around x in N 



is convex in B. Since N contains the image under I of some neighbourhood of 
i in S*^, using Lemma 13.31 we show that t is not a turning point. D 

Definition 3.13 (Faihng modularity). Let P be a subposct of a hnear poset 
S{V). We say that two points x,y £ P Jail modularity if and only if 

x\Jy^Po^:x^y^P, 

where by V and A we mean the join and meet in S{V) (i.e. unions and intersec- 
tions of vector subspaces). 

Wc say that a point x fails modularity around a face F if and only if x is 
adjacent to F and there exists y adjacent to F such that x, y fail modularity. 

Lemma 3.14. Let B he a geometric realisation of the diagonal link 

LK{eouSiV)) 

isometric to the spherical building of PGL{V), where V is a (n^l)- dimensional 
vector space over a division algebra. Let F, F' be two faces in B. Consider the 
minimal set M of vertices of B containing the vertices of F and F' which is 
stable under joins and meets (i.e. intersections and unions of vector subspaces). 
Then the full subcomplex spanned by M is the simplicial convex hull of F L) F' . 

Proof. Let H denote the simplicial convex hull oi F U F' which is by definition 
the intersection of all apartments in B containing F U F' . 

Let A be an apartment in B containing F U F' , and let {ei, . . . , e„_i} be a 
basis of V corresponding to A. Then every element of M is spanned by some 
elements of {ei, . . . , e„_i}, so it belongs to the apartment A. Since this is true 
for every apartment containing FU F' it holds for their intersections and hence 
we have proved that M C H. 

Conversely, fix an apartment A containing M, and assume there exists 

V e A\M. 

We will show that there exists another apartment containing M but not v, thus 
showing that v ^ H. Let {ei, . . . , e„„i} be a basis of V corresponding to A. 
Since M is stable under joins and v ^ M, there exists i G |1, n — 1] such that 
Ci ^ V, and 

\fm G M, e,; ^ m => m ^ v. 

Consider m^ = /\{rn <E M \ Ci < m} G M, where mo == V^ if there is no 
m G M such that Ci < m. Since e^ < toq, we know that ttiq ^ u, so there 
exists j G |l,n — 1]\{«} such that Cj < mo and Cj ^ v. Then the apartment 
corresponding to the basis {ei, . . . , e^-i, e^ + Cj, e^+i, . . . , e„_i} contains M but 
not V. So V ^ H, and we have proved that H <Z M. D 

Lemma 3.15. Let X be linearly embedded in B, and let I: I ^^ X be a locally 
geodesic segment in X with a turning point t in B. Let E~^ (respectively E^ ) 
be minimal faces in X containing the image under I of a right (respectively left) 
e -neighbourhood of t for some e > 0. Then there exist vertices a;+ G E^ and 
x^ G E^ which fail modularity. 



Proof. Suppose (for a contradiction) that no two vertices in E^ U E^ fail mod- 
ularity. Consider N, the full subcomplex of B spanned by the closure under 
taking joins and meets (in S{V)) of the set of all vertices of E~ U E^ . By our 
assumption N C X. Also, by Lemma [3.141 N is simplicially convex, hence is 
metrically convex in B, and contains the image under I of some neighbourhood 
of i in 5'^. Therefore using Lemma |3.3[ we show that t is not a turning point, 
and this concludes the proof. D 

3.2 Criteria for CAT(l) 

In this section we recall some of Bowditch's results about locally CAT(l) spaces 
(see [2), and how Brady and McCammond use them to give a sufficient condition 
for braid groups to be CAT(O) (see [5]). 

Definition 3.16 (Locally CAT(l)). A complete, locally compact, path-metric 
space X is said to be locally CAT(l) if each point of X has a CAT(l) neigh- 
bourhood. 

Definition 3.17 (Shrinking and shrinkable loops). Let A" be a complete, locally 
compact path-metric space. A rectifiablc loop I in X is said to be shrinkable to 
I' if and only if I' is another rectifiablc loop in X, and there exists a homotopy 
between / and I' going through rectifiablc loops of non-increasing lengths. 

A rectifiablc loop I is shrinkable if and only if it is shrinkable to a constant 
loop. 

The loop / is said to be short if its length is smaller than 2tt. 

Theorem 3.18 (Bowditch [2] Theorem 3.1.2]). Let X be a locally CAT(l) 
space. Then X is CAT(l) if and only if every short loop is shrinkable. 

The following theorem will be an important tool in our argument. 

Theorem 3.19 (Bowditch Theorem 3.1.1]). Let X be a locally CAT(l) 
space. Let x,y £ X , and consider three paths ai, a2, as : [0, 1] — > A joining x to 
y. For all i G {1, 2, 3}, consider the loop -fi = a~_^i o a^ based at x (with indices 
modulo 3). Assume that for all i G {1, 2, 3} the loop 7^ is short. Assume further 
that 71 and 72 are shrinkable. Then 73 is shrinkable. 

Theorem 3.20 (Brady, McCammond [SJ Theorem 5.10 and Lemma 5.8]). As- 
sume that for all 3 < k < n, the diagonal link in NCPk does not contain any 
unshrinkable short loop. Then NCPn is CAT(O). 

Proposition 3.21 (Brady, McCammond [S] Proposition 8.3]). // NCPm is 
CAT(O) for all m ^ n, then the n-strand braid group is CAT(O). 

3.3 Non-crossing partitions 

In this section we will restrict our attention to X linearly embedded in B, where 
X is the diagonal link in NCPn for some n > 3, i? is the diagonal link of |5'(y)| 
and y is a (n — l)-dimensional vector space (for instance, given by Lemma [2.13p . 
Note that i? is a spherical building, hence it is a CAT(l) metric space, which is 
why (as Brady and McCammond remarked, see [S] Remark 8.5]) the spherical 
orthoscheme metric on X is natural, and it is a good candidate to be CAT(l) 
for all ri > 3. 



Remark that the geometric reaUsation of NCPn has dimension n — l. Since 
the n-strand braid group has a free abehan subgroup of rank n — l, the complex 
constructed by Brady and McCammond on which the n-strand braid group acts 
properly and cocompactly has the minimum dimension to be such a CAT(O) 
space. 

Remark 3.22. Note that for n ~ 3, the diagonal link X in NCP^ is the disjoint 
union of 3 points, so it is CAT(l). And for n = 4, the diagonal link X in NCP4 
is a subgraph of the incidence graph of the Fano plane, so it has combinatorial 
girth at least 6. Since each edge has length ^, its girth is at least 6-| = 27r, so X 
is CAT(l). A picture of the diagonal link of NCP4 can be found in Figure [XT] 




Figure 3.1: The diagonal link of NCP4 is shown with solid lines. Dotted lines 
represent the missing two vertices of the Fano plane, one of which is a vertex of 
the diagonal link of the crossing partition complex. 



Definition 3.23 (Non-crossing trees). A non-crossing forest of t/„ is a metric 
forest embedded in C with vertex set C/„, whose edges are geodesic segments 
in C when such a forest has only one connected component, we call it a non- 
crossing tree 

Remark 3.24. Note that every non-crossing forest corresponds to a vertex in X. 
The correspondence is obtained by saying that two points in C/„ lie in the same 
block if and only if they lie in a single connected component of the forest. In 
particular this gives a one-to-one correspondence between vertices of rank 1 in 
X and non-crossing forests with only one edge. 

This way we also can associate a subset of X to a non-crossing tree by taking 
the span of all vertices associated to proper subforests of our non-crossing tree. 

Proposition 3.25. Let A be an apartment in B. Then A is included in X if 
and only if its (n—l) rank 1 vertices lie in X and correspond to the edges of a 
non-crossing tree. 

Proof. Suppose A is an apartment lying in X. Each rank 1 vertex Vi of A 
corresponds to a basis vector e^ of V, the vector space that is used to define B 
as the diagonal link in S{V). Each such vertex also corresponds to an edge e^ 
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as explained in the remark above. We claim that T, the union of edges e^, is an 
embedded tree. 

Let Vi and Vj be two distinct vertices of A of rank 1. Then their join in 
B has rank 2 (it is the plane {ei,ej)), and lies in A. But A C X, and so the 
partition Vi V Vj has rank 2. Observe that if e^ intersects Cj away from [/„, then 
the join Vi V Vj has to contain the convex hull of e, U Cj as a block (since it is 
non-crossing), and therefore its rank is at least 3. Hence e^ can intersect Cj only 
at Un, and therefore T is embedded. 

Now suppose that T contains a cycle. Without loss of generality let us 
suppose that the shortest cycle is given by the concatenation of edges ei, . . . , e/j 
for some k. Then note that the joins in X satisfy 

k fc-1 



v-»=v 



1=1 i=l 

But, as before, they are equal to the joins in B (since A C X). This yields the 
equality 

(ei,...,efe) = (ei,...,efc_i), 

which contradicts the fact that the vectors e^ are linearly independent. 

We have thus shown that T is an embedded forest. But T consists of n — 
1 edges, and so an Euler characteristic count yields that it has exactly one 
connected component. Therefore T is a tree as required. 

Now suppose the vertices of rank 1 of an apartment A lie in X and form a 
non-crossing tree T. The apartment is the span of the closure of the set of its 
rank 1 vertices under taking joins in B. The fact that T is non-crossing tells us 
that the joins of these vertices taken in B or X coincide, and hence all vertices 
of A lie in X. Therefore ACX. D 

Definition 3.26 (Universal points). A point a; G X is said to be universal if 
it belongs to a face in X , all of whose vertices are partitions with exactly one 
block containing more than one vertex, and such that this block only contains 
consecutive elements of C/„. Such a face is also called universal. 

Note that every universal face is contained in a universal chamber. 

Example 3.27. Consider for n = 6 the edge between the two partitions 
{{1,2, 3}, {4}, {5}, {6}} < {{1,2, 3, 4, 5}, {6}}. Then any point on this edge 
is universal. 

6 1 6 1 



4 3 4 3 

Figure 3.2: All points on this edge in X are universal. 



Lemma 3.28. Let x E X be a universal point, and let y E X be non opposite 
to X in B. Then the geodesic in B between x and y lies in X . In other words, 
X is t:- star- shaped at x. 
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Proof. Let C be a universal chamber with x G C, and let C" be a chamber 
containing y. We will construct an apartment A C X containing both. 

Let {xi, . . . ,Xn-i} denote the vertices of C, with indices corresponding to 
ranks. We are going to construct a total order on [/„. Note that, seen as 
partitions, Xi+i is obtained from Xi by expanding the unique block with multiple 
elements (which we will refer to a as the big block of Xi) by a vertex adjacent 
to the block. We will call this vertex the new vertex of Xi+i. We take our order 
to be one in which a vertex u (E [/„ is larger than u whenever there exists i such 
that V is new for x^+i, and u belongs to the big block of Xi (we allow i — n 
and set a-„ ~ 1, the partition with one element). Note that there are precisely 
two such total orders, depending on how we order vertices in the big block of 
xi. Note also that (crucially) given any vertex v G Un, we get a non-crossing 
partition o„ with blocks 

{w G Un \ w ^ v} and {w G Un \ w > v} . 

Now let {j/i, . . . , yn-i} denote the vertices of C", with indices corresponding 
to ranks. Note that, seen as partitions, yi+i is obtained from yi by combining 
two blocks into one. We are now going to inductively construct embedded forests 
with vertex set C/„, and edges given by geodesic segments. 

We set Ti to be the forest with vertex set [/„, and a single edge connecting 
the two vertices of the unique non-trivial block of yi . Suppose we have already 
defined Ti. Then Tj+i is obtained from Ti by adding an edge connecting vertices 
V and w such that 

• V and w do not lie in a common block in y^; 

• V and w do lie in a common block in j/i+i; 

• V > w; 

• w is the minimal vertex in its block in y^; and 

• the new forest T^+i is embedded. 

To show that such a pair v, w exists let us look at minimal vertices in the two 
blocks of yi that become one in j/i+i. We let v be the larger of the two. Then 
we know that the block not containing v contains at least one smaller vertex. 
Together with the fact that Oy defined above is non-crossing, the existence of a 
suitable w is guaranteed. 

Now it is clear that T ~ Tn (with j/„ = 1, the full partition) is an embedded 
tree with vertex set [/„. It is also clear that the apartment A defined by T 
(using Proposition 13. 25p contains C". 

Observe that every vertex (except the minimal one) is connected with an 
edge to a smaller vertex. This is due to the fact that every vertex except the 
minimal stops being the smallest vertex in its block for some i (when we add 
yn = 1 to our considerations). When it stops being minimal, it plays the role 
of V above, and so is connected to a smaller vertex. From this wc easily deduce 
that Xi G A for every i, and so that CCA. 

Now both points x and y lie in a common apartment A, and the distance 
between them is smaller than n. Hence there exists a unique geodesic in B 
between them, and it lies in A. But A C X, so this concludes the proof. D 
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Lemma 3.29. Let x £ X be a universal point, and let I be a short loop in X 
through x. Then I is shrinkable in X . 

Proof. View I as a path I : [0,L] ^- X from x to x. The Arzela-Ascoh theorem 
tcUs us that we can assume without loss of generahty that / (seen as a loop) 
cannot be shrunk to a shorter loop going through x. Then, since every point in 
X has a neighbourhood isometric to a metric cone over the point, the loop I is 
a locally geodesic path in X. We want to prove that / is constant. 

If / is not locally geodesic in B, then it has a turning point in (0, L). Accord- 
ing to Lemma 13.111 the set of turning points of / is finite. Consider a turning 
point closest to or L; without loss of generality assume that < i < -j < tt 
is a turning point such that there is not turning point in (0,t). Then l\[o^t] is 
a locally geodesic segment in B of length smaller than tt, hence it is a geodesic 
segment in B. 

Then for £ > small, the geodesic segments [x, l{t+ae)] C S for a G (0, 1] lie 
in X by Lcmma [3.28[ and are shorter than Z| [o.t+as] • They also vary continuously 
with a, since B is CAT(l) (compare Figure [575| . Therefore / can be shrunk by 
replacing /|[o,t+Q!e] by [x, l{t + ae)], which contradicts the assumption on I. 

So I is locally geodesic in B, and therefore 1\^q ii and ^~^|ri ^i are two locally 

geodesic paths in B from a; to Z(-j) of length smaller than tt. They must be equal, 
since B is CAT(l), and hence I is constant. D 

l{t + ae) 



lit) 




Figure 3.3: Illustration of curve shortening in the proof of Lemma 13.291 



Lemma 3.30. When n — 5, turning faces in X are universal vertices. 

Proof. When n = 5, by Lemma 13.121 we know that the corank of a turning face 
contains at least 2 consecutive integers. Since the rank of X is equal to 3, we 
conclude that _F is a vertex of rank either 1 or 3. By Lemma 13.151 we know 
that F has two neighbours which fail modularity, hence F is necessarily (by 
inspection) a universal vertex. D 

Corollary 3.31. The non-crossing partition complex NCPq is CAT(l). 

Proof. Assume there is an unshrinkable short loop in X, the diagonal link of 
NCP5. Then it has a turning point by Lemma 13.71 which is a universal vertex 
by 13.301 so the loop can be shrunk by Lemma 13.291 Hence by Theorem 13.201 
(and Remark 13:22)) . NCP5 is CAT(l). D 
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# 




Figure 3.4: On the left the turning vertex {{1, 2, 3, 4}, {5}} in NCP^, with two 
neighbours that fail modularity. 



Example 3.32 (Vertices failing modularity in NCP^). Figure [3T4l pictures a 
turning vertex corresponding to the partition {{1, 2, 3, 4}, {5}} in NCP5, with a 
pair of neighbours having partitions {{1,2}, {3,4}, {5}} and {{2,3}, {1,4}, {5}} 
failing modularity. 

The same turning vertex with crossing neighbours that fail modularity is 
illustrated in Figure 13.51 where we also show how these vertices fit into the 
diagonal link of the crossing partition complex. 



A= 







Figure 3.5: This figure shows a turning vertex v = {{1, 2, 3,4}, {5}} in NCP^ 
with two neighbours u, w that fail modularity. Also pictured are non-crossing 
apartments A and B having the gray-shaded region in common. The geodesic 
in NCP5 connecting u and w runs via v. The crossing apartment C contains 
u, V and w and of course also the (now shorter) geodesic in the crossing partition 
complex connecting u and w. The intersection ^ n C is shown in blue while the 
yellow area highlights B CiC. 



Definition 3.33 (Dominant vertex). A vertex w of a face F of X is called 
dominant if and only if every apartment A in _B, with v G A G X , contains F. 

The following lemma will be accompanied by figures illustrating the subcases, 
in which the turning face is an edge, and giving examples of adjacent vertices 
failing modularity. 

Lemma 3.34. When n — 6, a non-universal turning face F in X , up to sym- 
metries of Uq , falls into one of the following cases. 
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1. a vertex v of rank 1, or an edge of rank (1,2) or (1,4) with a dominant 
vertex v of rank 1, where v is the partition {{2, 4}, {1}, {3}, {5}, {6}}, 



► 







2. a vertex v of rank 2, or an edge of rank (1, 2) with a dominant vertex v of 
rank 2, where v is the partition 

{{l,2},{3,4},{5},{6}}or{{l,2},{4,5},{3},{6}}. 



/ 







3. a vertex v of rank 3, or an edge of rank (3, 4) with a dominant vertex v of 
rank 3, where v is the partition 

{{1, 2, 3, 5}, {4}, {6}} or {{1, 2, 4, 5}, {3}, {6}}, 



/ 



w 



I 



^. a vertex v of rank 4, or an edge of rank (3,4) or (1,4) with a dominant 
vertex v of rank 4, where v is the partition {{1, 2, 3, 4}, {5, 6}}. 






3 



\ 



\\ \ / 



Proof. When n = 6, by Lemma 13.121 we know that the corank of a tm'ning face 
contains at least 2 consecutive integers. Since the rank of X is equal to 4, we 
conclude that F is either a vertex or an edge. Using duality, we can restrict 
to the cases where F is a vertex of rank 1 or 2, or an edge of rank {1,2} or 
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{1,4}. In these cases it is not hard to see that the cases hsted are the only 
ones which aUow for a pair of adjacent vertices faiUng modularity, in view of 
Lemma 13.151 D 

When F is a face in X and i e C/„, let Fi C Un denote the smallest subset 
of Un that appears as a block in a vertex of F and that contains i properly. If 
the set of such subsets is empty wc set Fi = Un- 

Lemma 3.35. Let C be a chamber in X , and let i,j be consecutive elements of 
Un ■ IfCi contains j, then there exists an apartment in X containing C, v and w, 
where v is the boundary edge having the single nontrivial block {i,j} andw is the 
universal vertex opposite to v in B given by the partition w = {{i}, |1, n| \ {i}}- 

Proof. Write wi, . . . , u„_2 for the vertices of C, with the indices corresponding 
to the ranks, and let w„_i = 1 be the maximal element in NCPn- Denote the 
edge {i,j} by e. 

Let k be minimal such that Ck is a block of vi. 

Any apartment in X containing both v and w is represented by a non- 
crossing tree T which contains the edge e in C/„, and such that the sub forest 
obtained by removing e from the tree corresponds to w (since w is opposite w), 
using the correspondence from Remark 13.241 We will now construct such a tree 
T by inductively picking edges e; = for Z = 1 , . . . , n — 1 in [/„ . 

Take ei to be the edge corresponding to vi. For each 2 < / < fc — 1 choose 
ei to be an edge such that the edges ei, . . . , e; form a non-crossing forest corre- 
sponding to vi (again using Remark I3.24p . This is possible since vertices of C 
are non-crossing partitions. Choose Ck = e. Observe that the edges ei, . . . , e^ 
still form a non-crossing forest, since the edge e cannot cross any other edge, 
and the vertex i was isolated in the forest formed by ei, . . . , Ck-i, and so no 
cycles appear. 

Now we continue choosing edges e; for fc-l-l,...,n — 1 as before, with the 
additional requirement that none of the edges ei with I > k A~ 1 connects to i. 
Choosing the remaining edges like this is possible since in each step two blocks of 
vi are joined to form a block of vi+i, and the block containing i always contains 
at least also the vertex j, hence if a block is joined to the one containing i then 
we may do this using an edge emanating from j (or some other vertex in this 
block different from i). 

The resulting tree is by construction non-crossing. The apartment A spanned 
by T contains v and C . Further, since Cfe is the only edge connected to i, the 
apartment A does also contain the vertex w. D 

Lemma 3.36. When n = 6, let F be a non-universal turning face in X , and 
let C be any chamber in X. Then there exists a pair v,w of universal vertices 
in X, which are opposite in B, such that F,v,w are contained in an apartment 
in X, and C,v,w are contained in a (possibly different) apartment in X. 

Proof. According to Lemma 13.341 \cl u £ F denote the universal vertex of F. 
Our strategy here is to find consecutive i, j G C/„ such that j G Ci Cl Ui. Then 
Lemma 13.351 will give a pair v,w oi universal vertices in X, which arc opposite 
in B, such that there exists an apartment in X containing C,v,w, and another 
apartment in X containing u,v,w. Since u is universal for the face F, this last 
apartment contains F, v, w. 
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The following table lists all possibilities for Ui (up to duality) , depending on 
i and the dominant vertex u oi F (listed as in Lemma I3.34p . 



Dominant vertex u 


i= 1 


2 


3 


4 


5 6 


{{2,4},{1},{3},{5},{6}} 
{{1,2},{3,4},{5},{6}} 
{{1,2}, {4, 5}, {3}, {6}} 


Ue 
{1,2} 
{1,2} 


{2,4} 
{1,2} 
{1,2} 


Ue 

{3,4} 

Ue 


{2,4} 
{3,4} 
{4,5} 


Ue Ue 

Ue Ue 

{4,5} Ue 



Now let us consider Ci. If 5 G Cg or 1 G Cg then our table tells us that we 
are done. Suppose that neither of these two occurs. If 4 G Cg then 4 G C5 and 
again we are done. Similarly if 2 G Cg then 2 G Ci. 

We are left with the case Cg = {3, 6}. Here 6 G C5 or 4 G C5, which deals 
with the first two possibilities for U5. The third one requires the observation 
that if 4 ^ C5 then 5 G C4. D 

Theorem 3.37. The non-crossing partition complex NCPe is CAT(l). 

Proof. Assume there is an unshrinkable short loop I : M./LZ -^ X, where X 
is the diagonal link of NCPe and L < 2tt. Then by Lemma 13.71 this loop has 
a turning point with image x in X. Let us reparametrise I so that x = l{0). 
Consider y = l{L/2). By Lemma 13.361 there exists a pair w, u; of universal 
vertices in X, which are opposite in B, such that both {x, i;, w} and {y,v,w} 
lie in apartments in X . Hence we know that 

(i(a;, v) + d{x, w) — d{y, v) + d{y, w) — n. 

So at least one element oi {v,w}, say v, satisfies 

d{x, v) + d{v,y) < TT. 

Let «! = l\[o^L/2] and 02 = ^|r^/2 L] be the two subpaths of I from x to y. Let 
as : [0, d{x, v) + d{v, y)] — > X denote the concatenation of the geodesic segments 
[x,v] and [v,y]. 

Consider the loop aj oai - since it is short and passes through the universal 
vertex v, by Lemma 13.291 it can be shrunk. Similarly, the loop a^ o a2 can 
be shrunk. Now we can apply Theorem 13.191 which tells us that the loop 
1 = 0^^ o ai can be shrunk. Hence by Theorem IX^ NCPe is CAT(l). D 

Now we apply Proposition 13 . 2 1 1 to conclude the following. 

Corollary 3.38. For every n < 6, the n-strand braid group is CAT(O). 

3.4 The orthoscheme complex of a modular complemented 
lattice is CAT(O) 

Independently of the rest, we prove that the orthoscheme complex of a bounded 
graded modular complemented lattice is CAT(O), thus giving a partial result 
towards O Conjecture 6.10]. It appears to be the best result we can get using 
an embedding into a space we already know to be CAT(l), namely a spherical 
building: the complemented condition is needed to allow us to apply Frink's 
embedding theorem. 
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Definition 3.39 (Modular lattice). A lattice P is said to be modular if 

\/x, y, z € P, X > z =^ .T A (y V z) = (a; A y) V z. 

Definition 3.40 (Complemented lattice). A bounded lattice P is said to be 
complemented if 

\/x e P,3y e P, X Ay = and x\/ y = 1. 

Theorem 3.41 (Frink's embedding Theorem). Let P be a bounded graded mod- 
ular complemented lattice. Then P is isomorphic to a direct product 



p-Up^ 



of bounded graded modular complemented lattices, such that for all i € |l,r|, 
the lattice Pi can be embedded as a subposet of a linear lattice (over a division 
algebra) or of a non- Arguesian plane lattice, where the embedding preserves the 
meets and the joins. 

Proof. According to [H] Theorem 279] and [TTl Lemma 99], P is isomorphic to 
a direct product P = Wi^i Pi of simple bounded graded modular complemented 
lattices, where the fact that each Pi is simple implies that Pi cannot be embed- 
ded non-trivially as a subposet of a non-trivial product of lattices. According 
to [TTJ Corollary 439] , each Pi is then embedded as a subposet of a product of 
linear lattices (over a division algebra) or of non- Arguesian plane lattices, such 
that the joins and the meets are preserved. Since Pi is simple, the product 
consists of only one non-trivial factor. D 

Theorem 3.42. The orthoscheme complex of a bounded graded modular com- 
plemented lattice is C'AT(O). 

Proof. Let P be a bounded graded modular complemented lattice, and let \P\ 
be its orthoscheme complex. By Theorem I3.41[ write P = 01=1 -Pj- Since 
the orthoscheme complex of \P\ is the Euclidean product of the orthoscheme 
complexes of the Pi's, we only need to show that each \Pi\ is CAT(O). 

Fix i G [1,?']. The lattice Pi is embedded as a subposet of a linear lattice 
S{V) (over a division algebra) or of a non- Arguesian plane lattice L, where the 
embedding preserves the meets and the joins. 

In the first case. Pi is linearly embedded in S{V) in the sense of Defini- 
tion |3^ Since joins and meets coincide in Pi and in S{V), and as Pi is mod- 
ular, we deduce that Pi has no pair of elements failing modularity in the sense 
of Definition KIM Let X = LK{eoi, \P^\) C LK{eou \S{V)\) = F be their di- 
agonal links. Since y is a spherical building, it is CAT(l). Assume there is a 
short local geodesic loop I in X. By Lemma [5771 the loop / has a turning point 
in Y. By Lemma 13.151 the image of that turning point has neighbours which 
fail modularity, which contradicts the assumption that P,; is modular. Hence 
I cannot exist, and so according to Theorem 5.10] this implies that \Pi\ is 
CAT(O). 

In the second case, \Pi\ is a subgraph of the incidence graph \L\ of a non- 
Arguesian projective plane. This graph has combinatorial girth at least 6, and 
since edges have length ^, we conclude that \Pi\ has girth at least 2tt, hence it 
is CAT(O). D 
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